Axioms for Real-Time Logics
نویسندگان
چکیده
This paper presents a complete axiomatization of fully decid-able propositional real-time linear temporal logics with past: the Event Clock Logic (ECL) and the Metric Interval Temporal Logic with past (MITL). The completeness proof consists of an eeective proof building procedure for ECL. From this result we obtain a complete axiomatization of MITL by providing axioms translating MITL formulae into ECL formu-lae, the two logics being equally expressive. Our proof is structured to yield a similar axiomatization and procedure for interesting fragments of these logics, such as the linear temporal logic of the real numbers (LTR).
منابع مشابه
Peano Arithmetic as Axiomatization of the Time Frame in Logics of Programs and in Dynamic Logics
Biro, B. and I. Sain, Peano arithmetic as axiomatization of the time frame in logics of programs and in dynamic logics, Annals of Pure and Applied Logic 63 (1993) 201-225. We show that one can prove the partial correctness of more programs using Peano’s axioms for the time frames of three-sorted time models than using only Presburger’s axioms, that is it is useful to allow multiplication of tim...
متن کاملNormal Multimodal Logics
This paper studies what we call normal multimodal logics, which are general modal systems with an arbitrary set of normal modal operators. We emphasize the importance of non-simple systems, for which some interaction axioms are considered. A list of such acceptable axioms is proposed, among which the induction axiom has a special behavior. The class of multimodal logics that can be built with t...
متن کاملTableaux for Temporal Logics of Knowledge: Synchronous Systems of Perfect Recall or No Learning
The paper describes tableaux based proof methods for temporal logics of knowledge allowing interaction axioms between the modal and temporal components. Such logics can be used to specify systems that involve the knowledge of processes or agents and which change over time, for example agent based systems or knowledge games. The interaction axioms allow the description of how knowledge evolves o...
متن کاملThe simple substitution property of the intermediate propositional logics on finite slices
We study about the intermediate propositional logics obtained from the intuitionistic propositional logics by adding some axioms. We define the simple substitution property for a set of additional axioms. Hitherto have been known only three intermediate logics that have the additional axioms with the property, and in this paper, we add one more example, that is, we give new axioms with the prop...
متن کاملReasoning with Axioms: Theory and Pratice
When reasoning in description, modal or temporal logics it is often useful to consider axioms representing universal truths in the domain of discourse. Reasoning with respect to an arbitrary set of axioms is hard, even for relatively inexpressive logics, and it is essential to deal with such axioms in an efficient manner if implemented systems are to be effective in real applications. This is p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 274 شماره
صفحات -
تاریخ انتشار 1998